Năm 1985, hãng DC Comics mua lại một loạt nhân vật truyện tranh của nhà xuất bản Charlton Comics.[2] Cũng trong thời gian này, nhà văn Alan Moore cũng dự tính về một tác phẩm mới với những nhân vật siêu anh hùng chưa được sử dụng, tương tự như ông đã từng làm với loạt truyện Miracleman vào đầu những năm 1980. Theo Moore thì ông có thể sử dụng loạt siêu anh hùng Mighty Crusaders của hãng MLJ Comics cho dự án mới của mình, vì vậy nhà văn đã đưa ra cốt truyện về một vụ giết người bí ẩn bắt đầu bằng việc người ta khám phá ra thi thể của siêu anh hùng The Shield tại một bến cảng. Alan Moore cho rằng việc sử dụng nhóm nhân vật nào không quan trọng bằng sự bàng hoàng và bất ngờ của độc giả khi họ phát hiện ra sự thực về các nhân vật ở cuối tác phẩm.[1] Với quan điểm này, nhà văn đưa ra một phác thảo sử dụng các siêu anh hùng Charlton Comics với tựa đề Who Killed the Peacemaker (Ai đã giết người kiến tạo hòa bình?)[3] và gửi nó cho biên tập viên của DC Comics là Dick Giordano.[2] Mặc dù đón nhận đề nghị của Moore nhưng Giordano phản đối ý tưởng sử dụng chuỗi nhân vật Charlton Comics cho truyện tranh mới này, thế vào đó ông đề nghị Moore sử dụng những nhân vật mới hoàn toàn cho cốt truyện của nhà văn.[4]

Vốn từng cộng tác với Moore trong một số dự án, Dave Gibbons khi nghe tin nhà văn đang sáng tác một loạt truyện tranh ít tập đã tỏ ý muốn tham gia và Moore đã gửi cho ông đề cương của tác phẩm mới.[5] Thông qua Giordano, Gibbons đã đề nghị với Moore để được minh họa cho Watchmen và Moore đã đồng ý để Gibbons đảm nhiệm vị trí quan trọng thứ hai trong dự án này.[6] Gibbons cũng là người mời họa sĩ John Higgins tham gia dự án với vị trí họa sĩ tô màu vì ông ưa thích phong cách đặc sắc của Higgins. Việc hai họa sĩ ở gần nhau cũng giúp họ trao đổi cụ thể hơn về tác phẩm thay vì chỉ hoàn thành phần việc của mình.[3] Ở vị trí biên tập viên của loạt truyện, Len Wein là người được mời trong khi Giordano vẫn là người quan sát chung. Cả Wein và Giordano đều giữ nguyên tắc không can thiệp vào quá trình sáng tạo của các tác giả vì như Giordano nói thì "Trời ơi, có ai biên tập được Alan Moore không?".[2][7]

Sau khi nhận được tín hiệu bắt đầu dự án, Moore và Gibbons dành một ngày tại nhà của Gibbons để thảo luận về tạo hình nhân vật, chi tiết bối cảnh và các ảnh hưởng.[4] Hai người đặc biệt chịu ảnh hưởng từ tác phẩm nhại Siêu nhân của tờ Mad có tên "Superduperman", Moore nói rằng ông muốn xoay ngược 180 độ Superduperman từ hài kịch thành chính kịch.[4] Moore và Gibbons dự định loạt truyện sẽ đặt các siêu anh hùng mang dáng vẻ quen thuộc kiểu cũ vào một thế giới hoàn toàn mới lạ,[8] theo nhà văn thì ông muốn tạo ra "một Moby Dick siêu anh hùng", một tác phẩm có sức nặng và mật độ như thế.[9] Mô tả hình dáng và tên của các nhân vật được Moore đưa ra còn các chi tiết cụ thể về bề ngoài của từng người thì được ông nhường cho Gibbons. Công việc này được họa sĩ tiến hành rất cẩn thận, ông mất tới hai hoặc ba tuần chỉ để phác thảo hình dáng các nhân vật.[3] Gibbons thiết kế các nhân vật sao cho có thể dễ dàng minh họa sau này, Rorschach là nhân vật ưa thích của ông vì "bạn chỉ cần vẽ một cái mũ. Nếu bạn có thể vẽ một cái mũ, như vậy là bạn đã vừa vẽ Rorschach, bạn chỉ cần vẽ một hình dạng nào đó cho khuôn mặt ông ta và sau đó thêm vào vài vết đen, và thế là bạn hoàn thành".[10][11]

Moore bắt đầu sáng tác loạt truyện từ rất sớm với hy vọng tránh lặp lại việc trì hoãn kế hoạch xuất bản như trường hợp của loạt truyện tranh DC Comics là Camelot 3000.[12] Khi bắt tay vào viết kịch bản cho tập đầu tiên, Moore nhận ra rằng ông chỉ có đủ cốt truyện cho 6 tập trong khi đã ký hợp đồng 12 tập, ông đưa ra giải pháp là xen kẽ những tập đề cập tới cốt truyện chung với các tập gốc đề cập tới các nhân vật.[13] Kịch bản của Moore được viết rất chi tiết để Gibbons minh họa, họa sĩ nhớ lại: "kịch bản cho tập đầu tiên của Watchmen theo tôi là có chừng 101 trang đánh máy cách dòng đơn, giữa các phần mô tả của từng hình vẽ không hề có khoảng trống, hay, đến cả giữa các phần mô tả của hai trang vẽ cũng không có khoảng trống".[14][15] Vì thế ngay khi nhận được kịch bản, Gibbons phải đánh số trang vì 'nếu đánh rơi chúng xuống sàn thì tôi sẽ phải mất hai ngày để sắp xếp lại đúng thứ tự", họa sĩ cũng đánh dấu phần chữ in và miêu tả ngắn, công việc chuẩn bị trước khi thực sự bắt tay vào minh họa tốn của ông không ít thời gian.[15] Mặc dù kịch bản đã được viết rất chi tiết, mỗi phần mô tả hình vẽ vẫn được Moore kết thúc bằng chú thích: "Nếu nó không phù hợp với ông thì ông hãy vẽ cái gì phù hợp nhất", tuy nhiên Gibbons luôn trung thành với kịch bản của Moore.[16][17] Gibbons được quyền tự chủ khá nhiều trong khi minh họa Watchmen, ông thường xuyên thêm vào những chi tiết nhỏ ở nền mà Moore phải thừa nhận là ông chỉ nhận ra mãi về sau.[9] Đôi khi Moore cũng hỏi ý kiến đồng nghiệp là tác giả truyện tranh nổi tiếng Neil Gaiman về nội dung truyện và các câu trích dẫn trong truyện.[13]

Bất chấp mọi cố gắng thì đến tháng 11 năm 1986, Moore phải thừa nhận rằng kế hoạch xuất bản rất có thể sẽ phải trì hoãn vì khi tập 5 được xuất bản thì ông vẫn mới đang viết tập 9.[15] Theo Gibbons thì một trong các yếu tố chính dẫn đến sự chậm trễ là việc ông chỉ nhận được từng phần kịch bản để minh họa. Nhịp độ làm việc của cả nhóm tác giả giảm đi từ tập 4, Gibbons nói: "cả hai chỉ có thể hoàn thiện vài trang truyện cùng lúc. Tôi nhận được ba trang kịch bản từ Alan, vẽ chúng và khi hoàn thành lại phải gọi cho ông ấy, 'Đưa cho tôi!' và ông ấy sẽ gửi cho tôi hai hoặc ba trang khác, đôi khi chỉ có một trang và có lần tới sáu trang".[18][19] Khi tới hạn nộp tác phẩm, Moore có thể thuê một chiếc taxi chạy tới 50 dặm để chuyển kịch bản cho Gibbons. Trong các tập sau của loạt truyện, họa sĩ đôi khi phải nhờ tới vợ và con trai vẽ khung tranh để giúp ông tiết kiệm thời gian.[13] Thậm chí Moore còn phải rút ngắn một phần dẫn truyện về Ozymandias vì Gibbons không thể nào thu ngắn phần thoại vào một trang truyện khi Ozymandias ra tay đỡ cú đánh lén của Rorschach.[20]

Gần cuối dự án, Moore phát hiện ra rằng Watchmen có vài chi tiết giống với "The Architects of Fear", một tập của loạt phim truyền hình The Outer Limits[13] vì thế giữa ông và Wein đã nổ ra tranh cãi về việc thay đổi phần cuối truyện với kết quả là Moore chiến thắng, tuy vậy nhà văn cũng tỏ sự thừa nhận về tập phim này bằng cách nhắc đến nó trong tập cuối của Watchmen.[17]